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DISPOSITIF A MEMOIRE INTERMEDIAIRE POUR 
LE TR/iNSFERT DES DONNEES DANS UN SYSTEME 
DE TRAITEMENT DE DONNEES 

Description 

Domaine Technique 

La pr§sente invention concerne de fa^on generale les 
systemes de traitement de donnees et plus particulie- 
rement, un dispositif a memoire intermediaire de don- 
n§es de capacite variable pour comraander le transfert 
des donnees entre un processus et des dispositifs 
d'entrge/sortie. 

Etat de la Technique Ant^rieure 

Les systemes de traitement de donnees dans lesquels des 
dispositifs d 'entree/sortie sont utilises pour entrer 
des donnees dans le systeme et pour retirer les donnees 
generSes par celui-ci, ^ utilisent d'une maniere classi- 
que, des memoires intermediaires de donnees pour les 
donnees delivrees au dispositif d ■ entree/sortie (E/S) 
ou retirees de celui-ci. Dans les systemes de traite- 
ment de donnees dont le dispositif E/S est une unite a 
bande magnetique, il est necessaire que la memoire 
intermediaire delivre des donnees a une Vitesse de 
transfert compatible avec la Vitesse d 'enregistrement 
de 1' unite a bande magnStique. Etant donne qu'il existe 
de nombreux^autres dispositifs E/S requerant des donnees 
de 1' unite de traitement centrale ou processeur et que 
la Vitesse de transfert des donnees du processeur est 
plvz §levee que la Vitesse de 1' unite § bande magne- 
tique, une raise en memoire intermediaire des donnees 
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est necessaire, 

Les dispositifs a menioire intermediaires developpes 
anterieurement utilisent des dispositifs d ' emmagasinage 
intermediaires de capacite fixe tels que la memoire 

5 intermediaire du type FIFO (premier entre - premier 

sorti) et la memoire intermediaire FIFO double dite du 
type "ping-pong". Un autre systeme a memoire interme- 
diaire est decrit dans le brevet des E.U.A. No. 4 125 870. 
Ces systemes developpes anterieurement utilisant des 

10 memoires intermediaires FIFO de capacite fixe introdui- 
sent un retard fixe dans le courant des donnees trans- - 
ferees du processeur au dispositif E/S. 

Un inconvenient suppl§mentaire rencontre avec les 
dispositifs a memoire intermediaire de I'art anterieur 

15 reside dans le fait que ces memoires intermediaires 

doivent etre initialement remplies avant 1 * application 
d'un ordre d'ecriture au dispositif E/S. La quantite de 
donnees qu'il est necessaire de retenir dans une me- 
moire intermediaire au debut de 1* operation d'ecriture 

20 varie suivant 1 ' application du systeme de traitement. 

Pour des agencements a memoires intermediaire fixes, il 
est generalement necessaire de . remplir toute. la memoire 
intermediaire bien que le dispositif E/S puisse ne pas 
requerir cette quantite de donnees pour commencer 

25 1' operation d'ecriture. 

Expose de 1' Invention 

il esf aihsi a^paru necessaire d'avoir'urm memoire • 
intermediaire de donnees dont on puisse r§duire au 
minimum les deiais de remplissage et un dispositif E/S 
30 dont on puisse reduire les deiais de demarrage/arret 

pour des applications et dans des conditions differentes. 
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One telle m^moire intermediaire de donnees doit Stre 
dynaraiquement ajustable pour supprimer les problemes 
lies aux memoires intermediaires de capacite fixe. 



c 



Le dispositif de la presente invention coinporte une 
memoire intermediaire de donnees de capacite variable 
emmagasinant des donnees qui sont transferees entre 



un processeur et un dispositif E/S. La taille ou la 
capacite de la memoire intermediaire est dynamiquement 
. ajustable pour reduire au minimum les delais de rem- 
10 plissage de celle-ci et les delais de demarrage/arret 
du dispositif E/S tout en assurant un emmagasinage 
intermediaire approprie pour des applications et dans 
des conditions differentes, 

Le dispositif a memoire intermediaire de donnees selon 

15 la presente invention, commande le transfert des donnees 
entre un processeur qui genere des signaux de commande 
et un dispositif E/S. Le dispositif de donnees comprend 
un moyen d ' emmagasinage de donnees de capacite maximale, 
dispose entre le processeur et. le dispositif E/S pour 

20 recevoir des entrees de donnees du processeur et trans- 
mettre des donnees au dispositif E/S. Le moyen d*emma- 
gasinage de donnees transfere done aiiisi des donnees du 
processeur au dispositif d' entree/sortie et emmagasine 
temporairement une quantite predeterminee de donnees 

25 tout en transferant .simul tan erne nt des donnees entre le 
processeur et le dispositif E/S. Des moyens logiques 
sont prevus pour etablir selectivement une capacite 
d * emmagasinage de seuil pour le moyen d ' emmagasinage de 
donneesv inferleure a la capa'Cite 'd 'emmagasinage maxl- ' 

3 0 male de donnees. Des moyens logiques sont en outre 

prevus pour maintenir la quantite predeterminee de 
donnSes temporairement emmagasinee dans le moyen d 'em- 
magasinage de donnees, egale § la capacite d ' emmagasinage 
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de seuil tandis que le moyen d ' eminagasinage de donnees 
re9oit des donnees du processeur et transmet des don- 
nees au dispositif d ' entree/sortie . 

Salon un autre aspect de la presente invention, un 
5 procede de transfert des donnees d'un processeur a un 
dispositif d ' entree/sortie comporte une etape de trans- 
fert de donnees du processeur a un moyen d ' enunagasinage 
de donnees. La quantite de donnees transferee au dispo- 
sitif d' enunagasinage de donnees est controlee jusqu'a 
10 un seuil inferieur a la capacite d ' enunagasinage maxi- 
male du moyen d * enunagasinage de donnees. Une quantite 
predeterminee de donnees est enmiagasinee dans le moyen 
d' enunagasinage de donnees. Les donnees sont alors 
sorties du moyen d ' emmagasinage de donnees tout en 
15 maintenant continuellement la quantite predeterminee de 
donnees dans le moyen d' emmagasinage . 

Breve Description des Figures 

La figure 1 est un schema bloc d'un systeme de traite- 
ment de donnees comprenant le dispositif a memoire 
20 intermediaire de la presente invention. 

La figure 2 est un schema plus detaille du dispositif a 
memoire intermediaire de la presente invention. 

La figure 3 est un schema loqique detaille d'une partie 
de la figure 2. 

25 La figure. 4 -..es.tr un schema logiqwe-...de ,.la commande du 
dispositif representee schematiquement a la figure 2. 

La figure 5 est un schema logique de la commande d'in- 
ventaire representee schematiquement a la figure 2, et 
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La figure 6 est un schema logique de la conunande de 
transfert representee schematiquement a la figure 2. 

Mode de Realisation Prefere 
de 1' Invention 

-a figure 1 represente le dispositif a memoirs inter- 
mediaire de donnees comprenant un dispositif d'einina- 
gasinage ou memoire intermediaire 10 interconnecte 
entre un processeur 12 et un dispositif d ' entree/sor- 
tie (E/S) 14. Les donnees sont delivrees au processeur 
12 depuis la memoire interm§diaire de donnees 10 et 
delivrees i la memoire intermediaire 10 depuis le 
processeur 12 par 1 ' intermediaire d'un bus de donnees 
bidirectionriel 16. Les donnges sont transfgries entre 
la.mgmoire intermediaire 10 et le dispositif E/S 14 par 
1' intermediaire du bus de donnees bidirectionnel 18. Le 
processeur 12 peut comprendre, par exemple, un calcu- 
lateur IBM Serie 1 Modele 5, qui est decrit dans la 
Manuel IBM intitule "Series/1 Model 5, 4955 Processor 
Description", IBM No.. GA34-0021 (premiere edition, 
novembre 1-976), ef. dans la Manuel IBM intitule "Series/1, 
4955 Processor Theory", IBM No. SY34-0041 (premiere 
edition, janvier 1977) . Le dispositif E/S 14 est carac- 
terise comme constituant une ressource reutilisable en 
serie a f onctionnement synchrone sans memoire et a 
redemarrage difficile. Un tel dispositif E/S peut 
comporter par exemple une bande magnetique, un discue 
souple ou un reseau de teletraiteraent . 

On trouve associes. a. la memoire intermediaira. ]^ , , 
un registre/compteur d'adresses d'ecriture 26 et un 
regis tre/compteur d'adresses de lecture 28. Le regis- 
T_>:e/compteur d'adresses d'ecriture 26 delivre des 
informations d'adresses a un commutateur 30 par 1 ' in- 
termediaire ,d'un bus d'adresses 34 .. Les .donnees trans- 
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ferees du processeur 12 a la memoire intermediaire 10 
sont chargees a une adresse indiquee par le registre/ 
compteur d'adresses d'ecriture 26. D'une maniere simi- 
laire, les donnees transferees de la memoire interme- 

5 diaire 10 au dispositif E/S 14 passent par le bus de 

donnees 18 et sont lues a a une adresse indiquee par le 
registre/compteur d'adresses de lecture 28. Le commuta- 
teur 30 applique 1* adresse communiquee soit par le 
registre/compteur d'adresses d'ecriture 26, soit par le 

10 registre/compteur d'adresses de lecture 28 par le bus 
de donnees 36, a la memoire intermediaire de donnees 
10- Le commutateur 30 assure la selection pendant le 
cycle d'ecriture, de 1' adresse d'ecriture delivree par 
le registre/compteur d'adresses d'ecriture 26 et selec- 

15 tionne, pendant le cycle de lecture, 1' adresse de 

lecture delivree par le registre/compteur d'adresses de 
lecture. 

La figure 1 represente en outre un circuit de commande 
4 0 et un registre/compteur d'inventaire 42 associe au 

20 dispositif a memoire intermediaire de capacite variable 
^ de la presente invention. Le circuit de commande 40 

delivre des signaux au commutateur 30 par la ligne de 
signaux 44, au registre/compteur* d'adresses d'ecriture 
26 par la ligne de. signaux 46, au registre/compteur 

25 d'adresses de lecture 28 par la ligne de signaux 

48 et au registre/compteur d'inventaire 42 par la ligne 
de signaux 50. Le registre/compteur d'inventaire 42 
revolt des. signaux du registre/compteur d'adresses 
d'ecriture 26 par la ligne 54 et du registre/compteur 

30 d'adresses de lecture 28 par la ligne 56. Le registre/ 
compteur d'inventaire 4 2 communique egalement avec le 
circuit de commande 40 par la ligne 50. 



Comme on le verra ulterieurement a la figure 2, le 
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circuit de commande 4 0 et le registre/compteur d'inven- 
taire 42 assurent le maintien d'une quantite prcde- 
terminee ou d'un "inventaire" des donnees instantane- 
ment presentes dans la memoire intermediaire 10 tandis 
que des donnees sont transferees du processeur 12 a la 
memoire intermediaire 10 et de celle-ci, au dispositif 
E/S 14, La quantite de donnees contenue dans la m.emoire 
intermediaire 10 pendant le fonctionnement du systeme, 
est pre-selectionnee a une valeur inferieure a la 
capacite d'emmagasinage maximale de la memoire inter- 
mediaire 10. cette possibilite d'ajustement dynamique 
du fonctionnement de la memoire intermediaire 10 reduit 
ses delais de remplissage au minimum et lui permet de 
s' adapter a differentes configurations de systeme. 

Le circuit' de commande 40 et le registre/compteur 
d'inventaire 4 2 combines au registre/compteur d'adres- 
ses d'ecriture 26 et au registre/compteur d'adresses de 
lecture 28, assurent le maintien de I'inventaire dans 
la memoire intermediaire 10a une valeur predeterminee 
entre les donnees appliquees a la memoire intermediaire 
10 et les donnees sorties de celle-ci. Le transfer t des 
donnees au dispositif E/S 14 n'est pas autorise si la 
valeur d'inventaire est nulle ou inferieure a la valeur 
de seuil predeterminee. Le transfert des donnees est 
autorise, de la memoire intermediaire 10 au dispositif 
E/S 14, lorsque la quantite de donnees transferee dans 
la memoire intermediaire 10 est egale a la valeur de 
seuil. La presente invention permet au circuit de 
commande 4 0 et au registre/compteur d'inventaire 4 2 de 
commander dynamiquement la taille de la m§moire inter- 
mediaire 10 pour la meilleure adaptation possible de 
celle-ci aux diverses configurations de systeme. 



figure 2 est un schema logique dStaille du dispositif 



r 

0013347 



a memoire intermediaire de capacite variable de la 
presente invention dans lequel les elements precedem- 
nent identifies sont affectes des memes references. Le 
processeur 12 comprend une memoire associee 60 et une 

5 interface de canaux 62. Les donnees sont transferees 
entre 1' interface de canaux 62 et la memoire interme- 
diaire 10 par le bus de donnees 16, comme decrit pre- 
cedeimnent- La memoire intermediaire 10 est presentee a 
la figure 2 sous la forme d'une memoire intermediaire S 

10 acces aleatoire (RAM) . Cependant, la memoire inter- 
raediaire 10 peut aussi comprendre, par exemple, un 
reseau de registres, une pile de registres "premier 
entre - premier sorti" ou tout autre §l§ment similaire. 
Les donnees sont transferees entre la memoire inter- 

15 m§diaire 10 et 1' unite de commande de dispositif 64 as- 
sociee au dispositif E/S 14 par le bus de donnees 18. 

L' interface de canaux 62 delivre un ordre de 8 bits par 
le bus de donnees 68 au registre d'ordres 70, La sortie 
du registre d'ordres 70 est appliquee par un bus de 

2 0 donnees 72 a un circuit ET 74 dont la sortie est appli- 
quee par un bus de donnees d'ordres 76 a 1' unite de 
commande de dispositif 64 . Les informations emmagasi- 
nees-dansle registre d'ordres 70 sont appliquees a 
1' unite de commande de dispositif 64 pour 1' informer 

25 d'une ecriture avant, d'une lecture arriere, d'une 

lecture avant, c*un re-enroulement , d'un passage hors 
ligne ou d'une ecriture en memoire lorsque le dispo- 
sitif E/S 14 est un dispositif a bande magnetique. 
L' unite de commande 64 genere un signal de sortie 

30 ' TRANSFERT TERMINE par la Tigne de signaux 78, qui ef'st" 
appliquee a 1' interface de canaux 62. Ce signal indique 
au processeur 12 que la quantite de donnees eramagasinee 
dans la memoire intermediaire 10 a ete transferee du 
processeur 12 au dispositif E/S 14. 
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La figure 2 represente egalement une horloge 82 qui 
ggnere les signaux de chronologie necessaires Phase 1 5 
Phase N par les lignes 84 pour naintenir la synchroni- 
sation des divers composants du circuit. L'horloge 82 
genire egalement le signal CYCLE LECTURE/ECRITURE 
applique par la ligne 86 au commutateur 30 pour coit^an- 
der 1' application de I'adresse d' ecriture ou de I'adres- 
se de lecture du regis tre/compteur d'adresscc d' ecriture 
26 et du registre/compteur d'adresses de lecture 28 § 
la memoire intermediaire 10. 

La memoire 60 associee au processeur 12 contient une 
valeur de seuil d'inventaire pouvant gtre selectionnee 
par le programme du processeur 12 pour dSterminer la 
part ou le pourcentage de la capacity d ' emmagasinage 
totale de la memoire intermediaire 10 qui sera utilise. 
Cette valeur de seuil d'inventaire est delivr^e par 
1' interface de canaux 62 et la ligne 90 a un registre 
92. Dans la realisation preferee, le processeur 12 
delivre par 1 ' intermediaire de la memoire 60, de I'in- 
cerface de canaux 62 et de la ligne 90, une valeur a 2 
bits pour representer O", 1/16, 9/16 ou 15/16 de la 
capacite d ' emmagasinage totale de la memoire inter- 
mediaire 10. 

La sortie du registre 92 est appliquee par un bus de 
donnees 94 S un circuit de comparaison 96. La sortie du 
registre/compteur d'inventaire 42 est appliquee par un 
bus de donnees 98 aux circuits de comparaison 96 et 
100. Le registre/compteur d'inventaire 42 est incre- 
ment^ par- une sortie du' registte/compteur 'd ' adresses 
d' ecriture 26 par la ligne 54 et est decrgmente par une 
sortie du registre/compteur d'adresses de lecture 28 
par la ligne 56.. De plus, on peut voir que la valeur 
emmagasinee dans le registre/compteur d'inventaire 42 
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represente la quantite instantanee de donnees presentes 
dans la memoire intermediaire 10. 

La sortie du circuit de coitiparaison 100 est appliquee 
par la ligne 104 S 1 'unite de coininande d'inventaire 106 
at a un circuit ET 108. Le signal de sortie sur la 
ligne 104 indique que I'inventaire contenu dans la 
memoire intermediaire 10 est superieur a zero mais 
inferieur ^ la capacite d ' emmagasinage totale de la 
memoire 10. La sortie du circuit de comparaison 98 est 
appliquee par la ligne 110 au tr avers d'un inverseur 
112, a 1' unite de commande d'inventaire 106 par la 
ligne 114. La sortie de 1' inverseur 112 indique que 
I'inventaire n'excede pas la valeur de seuil. 

L' unite de commande d'inventaire 106 regoit egalement 
le signal TRANSFERT ACHEVE par la ligne 78. La sortie 
de 1 ' unite de commande d'inventaire 106 genere le 
signal ECHANTILLONNAGE ECRITURE par la ligne 4 6 qui est 
raccordee a la memoire intermediaire 10 et au regis- 
tre/compteur d'adresses d'ecriture 26. Une deuxidme 
sortie de 1* unite de commande d'inventaire 106 delivre 
ie signal REQUETE TRANSFERT MEMOIRE INTERlffiDIAIRE appli- 
que par la ligne 116- au proeesseur 12 par 1 'interme- 
diaire de 1* interface de canaux 62. 

En f onctionnement , 1' unite de commande d'inventaire 106 
permet 1 ' introduction de donnees dans la memoire inter- 
mediaire 10 jusqu'a ce que la quantite des donnees soit 
egale a la valeur de seuil. Initialement , la valeur 
d'inventaire dies donnees emmagasinees dans la^'memoire 
intermediaire 10 est nulle comme celle du contenu du 

registre/compteur d'adresses d'ecriture 26 et du regis- 
tre/compteur d'adresses de lecture 28. L' unite de 
commande d'inventaire 106 d§livrera un signal REQUETE 
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HEMOIRE INTERMEDIAIRZ pour remplir la merr-oire interme- 
diaire 10. a mesure que chaque signal de transfert issu 
ie I'unite de commande d'inventaire 106 est genere, un 
signal ECHANTILLONNAGE ECRITURE est gener4 par I'unite 
de conmande d'inventaire 106 pour placer I'adresse 
d'ecriture du registre/compteur d'adresses d'ecriture 
?.6 dans un gtat de synchronisation appropri§ pendant 1- 
cycle d'ecriture. De plus, le registre/compteur d'aJres- 
ses d'ecriture 26 et le registre/compteur d'inventaire 

4 2 sent incrementes. Ce processus de requite de donnees 
du processeur 12 se poursuit jusqu'a ce que la quantire 
de donnees contenue dans la memoire intermediaire 10 ou 
I'inventaire soit egal S la valeur de seuil. 

Lorsgue la valeur de I'inventaire est egale a la valeur 
de seuil, le circuit de comparaison 96 ggnere le signal 
INVENTAIRE EGAL SEUIL par la ligne 120 pour application . 

5 un dispositif de commande 122 qui delivre un signal 
MARCHE par la ligne 124 au circuit ET 74. La sortie de 
I'unite de commande du dispositif 122 est combines avec 
la sortie du registre d'ordres 70 par le circuit ET 74 
pour appliquer un ordre par le bus de donnees 76 a 
I'unite de commande de dispositif 64. Get ordre applique 
a I'unite de commande 6.4 , lorsque le dispositif E/S 14 • 
est un dispositif a bande magnetique, indique au dispo- 
sitif E/S 14 qu'il doit commencer a accelerer la bande. 
Lorsque la bande magnetique a ete accileree a la vitesse 
appropriie, I'unite de commande de dispositif 64 genere 
le signal REQUETE TRANSFERT DISPOSITIF par la ligne i3C 
raccord^e au circuit ET 108. Etant donne que I'inven- 
taire I cet instant' n' est pas complef eir''qu'il s'agit 

de- la valeur de seuil qui est inferieure a la capacite 
maximale de la memoire intermSdiaire 10, une sortie est 
tieiivree a partir du circuit de compara.i son 100 par la 
ligne 104 au circuit ET 108. Le circuit ET 3 08 genere 
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done une sortie appliquee a une unite de commande de 
transfert 132. 

L' unite de commande de transfert 13 2 genere le signal 
ECHANTILLONNAGE LECTURE par la ligne 48 qui est raccor- 

5 dee au registre/compteur d'adresses de lecture 28 pour 
appliquer une adresse de lecture a la memoire inter- 
inedxaire 10. Le signal ECHANTILLONNAGE LECTURE est 
egalement applique par la ligne 56 pour decreraenter le 
registre/ compteur d ' inventaire 42. La commande de 

IC transfert 13 2 genere egalement le signal TRANSFERT 

DONNEES par la ligne 136 pour application a 1* unite de ' 
commande de dispositif 64. Le signal ECHANTILLONNAGE 
SORTIE etant genere par 1' unite de commande de trans- 
fert 132 et applique par la ligne 14 0 a la memoire 

iS intermediaire 10, des dpnnees sont transferees de la 
memoire intermediaire 10 par le bus de donnees 18, a 
1* unite de commande de dispositif 64 et finalement, au 
dispositif E/S 14. 

Pendant le transfert des donnees au dispositif E/S 14, 
20 la valeur .de seuil peut etre dynamlguement modifiee 
pour faire varier la quantite de donnees d'inventaire 
maintenue dans la memoire intermediaire 10 pendant * le 
f onctionnement du systeme. Tandis que 1 'unite de com- 
mande de transfert 132 provoque la delivrance de don- 
25 nees par la memoire intermediaire 10, 1' unite de com- 
mande dVinventaire 106 commande 1 ' introduction de 
donnees issues du processeur 12 dans la memoire inter- 
mediaire 10. -La commande de transfert 132 et la comman- 
de d'inventaire 106 maintiennent done la valeur de 
3 0 I'inventaire precedemment selectionne par programme au 

travers du registre 92 tout en delivrant encore suffisam- 
ment de donnees de la memoire intermediaire 10 au 
dispositif E/S 14. 
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En resume, le circuit de commande 40 (figure 1) com- 
prend les circuits de comparaison 96 et 100, I'unite de 
commande d'inventaire 106, I'unite de commande de 
dispositif 122 et I'unite de commande de transfert 132, 
Le circuit de comparaison 40 compare le contenu du 
registre/compteur d'inventaire 42 a la valeur de seuil 
emmagasinee dans le registre 92, pour maintenir I'in- 
ventaire a la valeur preselectionnee dans la memoire 
intermediaire 10 et pour sortir des donnees de la 
memoire intermediaire 10 lorsque la valeur d'inventaire 
est egale a la valeur de seuil. Bien que le circuit de 
commande 40 (figure 1) ait ete represents dans la 
figure 2 sous la forme de dispositif logique particu- 
lier, il est evident que les fonctions assurees par le 
circuit de commande 40 pourraient §galement I'etre par 
un microprocesseur . 

La figure 3 represente un schema logique detaille d'une 
partie de la figure 2 comprenant le registre/compteur 
d'adresses d'ecriture 26/ le registre/compteur d'adresses 
d'ecriture 28, le coramutateur 30, le registre/compteur 
d'inventaire 42, le registre 92 et les circuits de 
comparaison 96 et 100. Les bits des donnees de la 
valeur de seuil sont appliques par les lignes 90 aux 
bascules 154 et 156 representant le registre 92 de la 
figure 2. La sortie des bascules 154 et 15 6 est appli- 
quee au travers d'un circuit ET 158 et directement a un 
comparateur 160 qui est interconnecte a un comparateur 
162. Les comparateurs 160 et 162 sont des comparateurs 
a 4 bits. Les comparateurs 160 et 162 representent les 
circuits' de^'comparaison 96'''et i00"de'. la figure 2'. 



Le signal ECHANTILLONNAGE ECRITURE par la ligne 46 et 
le signal ECHANTILLONNAGE LECTURE par la ligne 48 sont 
appliques a un compteur 168 dont la sortie est appliquee 
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a un compteur 170. Les compteurs 168 et 170 sont des 
compteurs/ decompteurs binaires synchrones et repre- 
sentent le registre/compteur d'inventaire 42 (figure 
2). La sortie du compteur 170 est appliquee par les 
5 lignes 172 au comparateur 160 dent la sortie par la 
ligne 104 genere le signal INVENTAIRE INFERIEUR AU 
SEUIL, par la ligne 110 le signal INVENTAIRE SUPERIEUR 
AU SEUIL et par la ligne 120 le signal INVENTAIRE 
EGAL SEUIL. 

10 Le signal ECHANTILLONNAGE ECRITURE est applique par la 

ligne 46 a un compteur 17 6 dont la sortie est raccordee - 
a un compteur 178. Les compteurs 176 et 178 sont des 
compteurs binaires. Les compteurs 176 et 178 represen- 
tent le registre/compteur d'adresses d'ecriture 26 

15 (figure 2) . Le signal ECHANTILLONNAGE LECTURE est 
applique par la ligne 48 a un compteur 180 dont la 
sortie est appliquee a un compteur 182. Les compteurs 
180 et 182 sont des compteurs binaires et representent 
le registre/compteur d'adresses de lecture 28 (figure 

20 2). 

Les sorties des compteurs 176 et 180 sont appliquees a 
un multiplexeur 188. Les- sorties- des compteurs- 178 et 
182 sont appliquees a un multiplexeur 190. Les multi- 
plexeurs 188 et 190 sont des multiplexeurs/selecteurs 

25 de donnees du type 2 lignes a 1 ligne et representent 
le commutateur 30 (figure 2) . lis generent les bits 
d'adresses pour la memoire intermediaire 10 par le bus 
de donnees 36. Les sorties des multiplexeurs 188 et 190 
sont echantillonnes 'en utilisant les ' signaux ' LECTURE/ 

30 ECRITURE appliques par la ligne 86 depuis I'horloge 82 
(figure 2) . 



La figure 4 represente le circuit logique correspondant 
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a I'unite de coimnande de dispositif 122 (figure 2). Le 
signal INVENTAIRE EGAL SEUIL est applique par la 
ligne 120 I une porta ET 194 en meme temps que le 
signal de chronologique PHASE 4 par la ligne 84. La 
sortie de la porte ET 194 est appliguee a une bascule 
196 qui re?oit egalement le signal de chronologie PHASE 
6 de I'horloge 82 (figure 2). La sortie de la bascule 
196 est appliquee 3 une porte ET 200 qui regoit egale- 
ment coirane entree le signal de chronologie PHASE 5 par 
la ligne 84. La sortie de la porte ET 200 genere le 
signal MARCHE applique par la ligne 124 au circuit ET 
174 (figure 2). La sortie d ' une porte ET 200 est egale- 
ment appliquee a une bascule 202 qui reqoxt egalement 
un signal de restauration par la ligne 204 depuis 
I'horloge 82. La sortie de la bascule 202 genere le 
signal MARCHE BASCULE par un inverseur 206 et la ligne 
208 et le signal MARCHE BASCULE par la ligne 210 qui 
est raccordee a la porte ET 194.- 

La figure 5 represente le circuit logique correspondant 
S I'unite de commande d ' ihventaire 106' (figure 2) . Un 
signal de chronologie Phase- 4 est applique par la ligne 
84 a une porte ET 214.. Le signal INVENTAIRE DIFFERENT 
DU SEUIL est applique par la ligne 114 a une porte ET 
216 en meme temps que le signal MARCHE BASCULE par la 
ligne 208. Le signal MARCHE BASCULE est applique 
par la ligne 210 a une porte ET 218 en meme temps que 
le signal INVENTAIRE SUPERIEUR A ZERO INFERIEUR A PLEIN 
est applique par la ligne 104. La sortie des portes ET 
216 et 128 est appliquee S line porte OU 220 dont la 
sortie ..est., appliquee.. a- la porte- ET '214'i La^ sortie d'une 
porte ET 214 genere le signal CONDITIONNEMENT ECRITURE 
qui est applique a une bascule 22 2 dont la sortie 
genere le signal REQUETE • TRANSFERT MEMOIRE INTERME- 
DIAIRE par la ligne 116. La bascule 222 re9oit Sgalement 
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un signal de decondi tionnemen r par la ligne 34 du 
signal d'horloge Phase 7 issu de I'horloge 82 (figure 
2) . 

La sortie de la bascule 222 est appliquee a une porte 
5 ET 22 6 qui regoit egalement le signal de chronologie 
Phase 5 par la ligne 84 pour generer le signal ARRET 
HORLOGE appll4ue a I'horloge 82 (figure 2). Le signal 
TRANSFER! ACHEVE est applique par la ligne 78 a une 
porte ET 228 pour generer le signal DEMARRAGE HORLOGE 
10 applique a I'horloge 82 (figure 2). La sortie de la 

bascule 222 est egalement appliquee a une porte ET 230 ■ 
qui regoit §galeinent le signal d'horloge Phase 6 par la 
ligne 86 pour generer le signal ECHANTILLONNAGE ECRITURE 
par la ligne 46. 

15 La figure 6 represente le circuit logique correspondant 
a 1 'unite de commande de transfert 132 (figure 2). Le 
signal CONDITIONNEMENT LECTURE, Phase 0, est appliqu§ 
par la ligne 84 a une porte ET 24 0. Le signal REQUETE 
TRANSFERT DISPOSITIF est applique par la ligne 130 en 

20 rneme temps que le signal .INVENTAIRE . SUPERIEUR A ZERO 

INFERIEUR A PLEIN par la ligne 104, a une porte ET 242. 
La- sortie- de la porte ET 24 2 est appliquee a la porte 
ET 24 0 dont la sortie est appliquee a la bascule 244 
qui regoit egalement comme entree le signal de chrono- 

25 logie Phase 4 par la ligne 84. La sortie de la bascule 
244 est appliquee aux portes ET 246, 248 et 250. La 
porte ET 24 6 revolt egalement le signal de chronologie 
Phase 1 pax la ligne 84 pour generer le signal ECHAN- 
TILLONNAGE SORTIE par la ligne 140. La porte ET 248 

30 regoit egalement le signal.de chronologie Phase 2 par 
la ligne 84 pour generer le signal TRANSFERT DONNEES 
par la ligne 136, La porte ET 250 regoit le signal de 
chronologie Phase 3 par la ligne 84 pour generer le 
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signal ECHANTILLONNAGE LECTURE par la ligne 48. 

Bien que le dispositif de la presente invention ait et§ 
decrit relativement a 1' execution d'une opSration 
d'ecriture dans un dispositif E/s , 11 est evident que 
le present dispositif a memoire intermediaire peut ega- 
lement etre utilise pour executer une operation de 
lecture dans un processeur. Etant donne que le delai 
induit par la memoire intermediaire lors de I 'execution 
d'une operation de lecture dans un processeur n'est pas 
aussi significatif que dans le cas d'une operation 
d'ecriture, il est evident que les avantages apportes 
par la presente invention sont maintenus lors de l'ex§- 
cution d' operations de lecture dans un processeur. 

Bien que I'on ait decrit dans ce qui precede et repre- 
sente sur les dessins les caracteristiques essentielles 
de 1' invention appliquees a un mode de realisation 
prefere de celle-ci, il est evident que I'homme de 
I'art peut y apporter tout^s modifications de forme ou 
de detail qu'il juge utiles, sans pour autant sortir du 
cadre de ladite invention. 
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REVEZ^DI-':?VTTOHS 

Dispositif a memo j re interr=^^.i aire '■jon-h.rcl.ant- le 
transfert des donnees entre un processcur qui gene- 
re des signaux de comraande, et un dispositif d* en- 
tree/sortie (E/S) , comportant un irioyen d ' ernmegasi- 
nage de donnees, dispose entre .le processeur et le 
dispositif h/i> pcur recevcir dei:; donnses fournies 
par le processeur et transinertre des donnees au 
dispositif E/S et assurer ainsi .le trensfert de 
donnees du processeur au dispositif E/S, et pour 
eminagasiner provisoirement une quantite de donnees 
predeterminee tout en transferant simultane-'^ent 
des donnees entre le .processeur et le disporitif 
E/S; ledit dispositif etant caracterise en ce qu'il 
comprend : 

un inoyen de seuil etablissant selectivement un 
seuil d ' emraagasinage pour ledit moyen d ' emiaagasi- 
nage, ledit seuil definissant une capacite infe- 
rieure a la .capacite d * entmagasinage maximale dudit 
moyen d ' emmagasinage , . 

un- moyen de controie maintenant ladite quantite - 
predeterminee de donnees emmagasinees provisoire- 
ment dans ledit inoyen d ' emmagasinage de donnees, 
egale S la capacit§ d 'emmagasinage definie par 
ledit seuil tandis que ledit moyen d 'emmagasina- 
ge de donnees regoit des donnees du processeur 
et en transmet au dispositif E/S. 

Dispositif selon la revendication 1 caracterise en 
ce que ledit moyen de seuil comprend un Kio -v-.*? 
pendant au signal de commande du prccesse-ir nov.r 
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generer un signal de controle representant la capa- 
cite d'emmagasinage definie par ledit seuil. 

Dispositif selon la revendication 2 caracterise en 
ce que ledit moyen de controle comprend: 

un premier moyen determinant la quantite de donnees 
transferees du processeur audit moyen d ' emmagasina- - 
ge de donnees, 

un deuxieme moyen determinant la quantite de donnees 
transmises au dispositif E/S a partir dudit moyen 
d* emmagasinage de donnees, 

un troisieme moyen pour entrer des donnees dans 
ledit moyen d 'emmagasinage de donnees lorsgue la 
quantite de donnees emmagasinees est inferieure a 
la quantite de donnees representee par ledit signal 
de controle, 

un quatrieme„ moyen pour, determiner la difference 
entre la quantite de donnees emmagasinees dans ledit 
moyen d * emmagasinage de donnees et la quantite de 
donnees transmises au dispositif E/S et pour gene- 
rer un signal representant cette difference, 

un cinquieme moyen pour comparer ledit signal de 
controle et ledit signal de difference et pour gene- 
rer un signal de transfert lorsque ledit signal de 
controle est egal audit signal de difference, et 

un sixieme moyen pour transmettre des donnees dudit 
moyen d ' emmagasinage au dispositif E/S, en repdnse 
audit signal de transfert. 
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4. Dxspo3i'-:if selc-.'- ic^ zevendiccition 3 ci-racturir: 
en ce que: 

ledit troisieme moyen comcrend un premier ccmpara- 
teur pour coRp^irer lb. quantity dc dcnneen arrmaga- 
5 sinees diLr:s ledit -Vroyen -^t ■'^car::zr:=3^>^^gc^ de c^cr;r.4ei=> 

et ia quantire de donnees representee par iedit 
signal de controls et ccmiaander 1' entree de donnees 
dans ledit iTioyen -V ^:rr;agaj-i-r.ga 3 portir dndit 
processeur , 

IQ ledit cinquier.e I'-oi-ur. cciTiprend deux-idP--.- corp.p=^"a- 

ceur pour con-parer 1-dit i:ignc:l de ccntr!".^ -. et 
ledit signal de difference, et pour gener^Trr ledat 
signal de transfert en cas d'egalite des deux sl- 
gnaux , 

15 5. Dispositif seion I'une des revendications 1 a 4 
caract^ri::.^ ^n ce q-,:^. ledit izoyen. d ' einmc.gc;3inage 
de donnees comprend un registre de donnees du type 
"premier entre - premier sorti". 

6. Dispositif selon i ' una des revendications -i a 4 . 
20 caracterise en ce que ledit moyen d ' emmagasinage 

de donnees comprend une memoire a acces aleatoire, 

7. Dispositif selon I'une des revendications 1 a 4 
caracterise en ce que ledit dispositif E/S comprend 
une unite a bande magnetique. 

25 8. Precede transfert de donnees d*un processeur 

a ur, disposinif d ' enrree/scr tie (£/J) caracterise 
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le transfert de donnees du processeur a un moyen 
d ' emmagasinage de donnees, 

la commande de la quantite de donnees entrees dans 
ledit moyen d ' emraagasinage de donnees jusqu'a 
un seuil inferieur a la capacite d ' emmagasinage 
maximale audit moyen d 'emmagasinage de donnees, 

1 • emmagasinage d'une quantite predeterminee de 
donnees dans ledit moyen d' emmagasinage de don- 
nees, et 

le retrait de donnfees dudit moyen d 'emmagasinage 
de donnees vers le dispositif E/S tout en mainte- 
nant continuellement ladite quantite predeterminee 
de donnees dans ledit moyen d 'emmagasinage de don- 
nees . 

Procede selon la revendication S caracterise en ce 
qu'il comprend en outre les etapes suivan^.es: 

la determination de la quantite de donnees intro- 
duite dans ledit moyen d 'emmagasinage, 

la determination de la quantite de donnees retirees 
dudit moyen d' emmagasinage vers ledit dispositif 
E/S, 



la comparaison de la quantite de donnees introduites 
dans ledit moyen d ' emmagasinage de donnees et la 
capacite definie par ledit seuil, et 

le retrait de donnees dudit moyen d 'emmagasinage 
vers ledit dispositif E/S lorsque la quantite de 



de donnees est egiiie i iadica capscitc d§fir.if^ r-j-.r 

10. Precede selon la. revendicatlon 9 caraeter.ii-^ i-^n 
5 ce qu ' il compren-'J en outre I'^tac^ *'?.n.tc- - 

la comparaisori de la i;a^?.nuire d=- donnees retireez 
dudit moyen d 'emniag.^-i -^age rrinsmises audit 
dispositif E/Sy et d^ la qv^nrit^ f.r drrncsH in- 
troduites dans ledit r-zyen d ' ^sr.Tia-^asinEige da den- 
10 nees, afin de comnand'-r la qij^rtlte de donnees i.n- 

trcduices dan5 ledit r-'-. '^n c ' env^agrz^.n iics l 'nr.;.'! - 
oe faqon ^ ne p53 dt5p;i^TC3r la c:i^aclte dSfi.-.i^ ^ti^ 
lecic $euil. 



00)3347 



</4 




FIG. J 



84 



^20 



210 




m 



84 



204 



202. 



84 



CONlH 
DEC. 



196 



200 



^24 



COND 
DEC. 



Z06 
_Z_ 



2^0 



001334 




00)33^7 



3/4 



CO 



CO 

II AV 



C3 |k 



CO 



CO 



Co 



0> r— - 



CO 



r 



V 



CO 
GO 





FIG. 6 - 



Office europeen 
des brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



0013347 



EF 7i 



V M c y : 



DOCUMENTS CONSIDERES COMME PERTINENTS 



^aiegone 



V 



Ciiaiion au oocumeni avec moicaiion en cas oe Debum. des panies 
pertmentftc 



1 Bnven(3.C6- 

concerned 



US ■ A - 3 665 A16 (HIKOSAKA) 

De colonne 5, ligne 4 a colonn 
6, ligne 32; de colonne 30, 
ligne 36 a colonne 31, ligne 
62; figure 22 * 



- A - 3 Q5Q 221 (PAGE) 



*' » 3 , 5 
6,8^1 



1 



Colonne 2, lignes de 
colonne 5, ligne 22 a colonne 
ligne 10; figure 1 * 



ELECTRONIC INDUSTRIES, juin 1956 
pages 60-63, 
Radnor, US 

COX: "Communication between 
two asynchronous systems", 

* De page 62, colonne 3, alinea 
2 a page 63, derniere ligne 
et figures 1,4,5 * 



DE A > 2 -802 160- - (SCHRACK) 

Page^ 7, alinea 2; "de page 12, 
alinea 3 a page'*13,' alinea A, 
figure 3 * - • 



IEEE PROCEEDINGS OF THE ANNUAL 
SYMPOSIUM ON COMPUTER ARCHITECTURE 
23-25 mars 1977, pages 159-16A. 
Long Beach, US 

PARKER "Hardware/Software tradeoffs, 
in a variable word width variable 
queue' length buffer memory". 

Page.J6l, .colonize .de::,.drGi re, r 
alineas 1-2; page 162, colonne 
de droite, alinea 1; figures 
1,6 * 



1,3-6. 
8-10 



Le present rappoM ae recherche a eie oiabii pcui loutes les revendicanons 



CLASSEMENT DE LA 
OEMAnDE (In;. Ci 



G 06 F 13/GO 



OOMAtWES TECHNIQUES 
aECHERCHES(im.Cl. ' 



G 06 F 13/00 



CATEGORIE DES 
DOCUMENTS CITES 



X partiCJli6rement penment 
A: arnere-puntechnologiqiie 
O divulgation non>ecriie 
P- documemntercalatf e 
T theone ou pnnc.pe a la case 

do I'lnvention 
E. demande laisannnierierencc 
D documen: c:ie dan? 

iBdemanae 
L documeni cue oou: a auir es 



& mem&re oe la meme tamiiie. 
documeni co.' respond am 



> recheicr^e 

La Haye 



L 



Date d acncvemeni de la recnerche 

03-04-1980 



WEBER 



0£B Eorm 1503.t ««.7« - • 



